A Parallel Multigrid Preconditioned Conjugate Gradient Algorithm for Groundwater Flow Simulations
نویسندگان
چکیده
This paper discusses the numerical simulation of groundwater ow through heterogeneous porous media The focus is on the performance of a parallel multigrid preconditioner for accelerating convergence of conjugate gradients which is used to compute the pressure head The numerical investigation considers the e ects of boundary conditions coarse grid solver strategy increasing the grid resolution enlarging the domain and varying the geostatistical parameters used to de ne the subsurface realization Scalability is also examined The results were obtained using the ParFlow groundwater ow simulator on the CRAY T D massively parallel computer
منابع مشابه
Integrated surface–groundwater flow modeling: A free-surface overland flow boundary condition in a parallel groundwater flow model
Interactions between surface and groundwater are a key component of the hydrologic budget on the watershed scale. Models that honor these interactions are commonly based on the conductance concept that presumes a distinct interface at the land surface, separating the surface from the subsurface domain. These types of models link the subsurface and surface domains via an exchange flux that depen...
متن کاملSimulating Two Phase Immiscible Flow In Heterogeneous Media Using Finite Elements And Multigrid Methods
Streamline upwind/Petrov–Galerkin formulation for convec-tion dominated flows with particular emphasis on the incompressible Navier–Stokes equations. A dynamic mesh partition algorithm for the finite element solution of two phase immiscible flow in oil reservoirs. Finite elements in fluids. K. Characteristic adaptive subdo-main methods for reservoir flow problems. Matrix–dependent pro-longation...
متن کاملEcient Implementation of the Multigrid Preconditioned Conjugate Gradient Method on Distributed Memory Machines
A multigrid preconditioned conjugate gradient (MGCG) method[15], which uses the multigrid method as a preconditioner for the CG method, has a good convergence rate even for the problems on which the standard multigrid method does not converge efciently. This paper considers a parallelization of the MGCG method and proposes an e cient parallel MGCG method on distributed memory machines. For the ...
متن کاملcient Implementation of the Multigrid Preconditioned Conjugate Gradient Method on Distributed Memory
A multigrid preconditioned conjugate gradient (MGCG) method[15], which uses the multigrid method as a preconditioner for the CG method, has a good convergence rate even for the problems on which the standard multigrid method does not converge efciently. This paper considers a parallelization of the MGCG method and proposes an e cient parallel MGCG method on distributed memory machines. For the ...
متن کاملUniversity of Colorado at Denver and Health Sciences Center Preconditioned Eigensolver LOBPCG in hypre and PETSc
We present preliminary results of an ongoing project to develop codes of the Locally Optimal Block Preconditioned Conjugate Gradient (LOBPCG) method for symmetric eigenvalue problems for hypre and PETSc software packages. hypre and PETSc provide high quality domain decomposition and multigrid preconditioning for parallel computers. Our LOBPCG implementation for hypre is publicly available in hy...
متن کامل